Waveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-differential Equations
نویسندگان
چکیده
The convergence of waveform relaxation techniques for solving functional-diierential equations is studied. New error estimates are derived that hold under linear and nonlinear conditions for the right-hand side of the equation. Sharp error bounds are obtained under generalized time-dependent Lipschitz conditions. The convergence of the waveform method and the quality of the a priori error bounds are illustrated by means of extensive numerical data obtained by applying the method of lines to three partial functional-diierential equations. Abstract. The convergence of waveform relaxation techniques for solving functional-diierential equations is studied. New error estimates are derived that hold under linear and nonlinear conditions for the right-hand side of the equation. Sharp error bounds are obtained under generalized time-dependent Lipschitz conditions. The convergence of the waveform method and the quality of the a priori error bounds are illustrated by means of extensive numerical data obtained by applying the method of lines to three partial functional-diierential equations.
منابع مشابه
Waveform Relaxation for Functional-Differential Equations
The convergence of waveform relaxation techniques for solving functional-diierential equations is studied. New error estimates are derived that hold under linear and nonlinear conditions for the right-hand side of the equation. Sharp error bounds are obtained under generalized time-dependent Lipschitz conditions. The convergence of the waveform method and the quality of the a priori error bound...
متن کاملTimestep Acceleration of Waveform Relaxation
Dynamic iteration methods for treating linear systems of diierential equations are considered. It is shown that the discretized Picard-Lindell of (waveform relaxation) iteration can be accelerated by solving the defect equations with a larger timestep, or by using a recursive procedure based on a succession of increasing timesteps. A discussion of convergence is presented, including analysis of...
متن کاملOptimal Convolution Sor Acceleration of Waveform Relaxation with Application to Semiconductor Device Simulation
In this paper we describe a novel generalized SOR algorithm for accelerating the convergence of the dynamic iteration method known as waveform relaxation. A new convolution SOR algorithm is presented, along with a theorem for determining the optimal convolution SOR parameter. Both analytic and experimental results are given to demonstrate that the convergence of the convolution SOR algorithm is...
متن کاملWaveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel
Waveform Relaxation method (WR) is a distributed algorithm to solve Ordinary Differential Equations (ODEs). In this paper, we propose a new distributed algorithm, named Waveform Transmission Method (WTM), by virtually inserting waveform transmission lines into the dynamical system to achieve distributed computing of ODEs. WTM is convergent to solve linear SPD ODEs.
متن کاملPreconditioning Waveform Relaxation Iterations for Differential Systems
We discuss preconditioning and overlapping of waveform relaxation methods for sparse linear diierential systems. It is demonstrated that these techniques signiicantly improve the speed of convergence of the waveform relaxation iterations resulting from application of various modes of block Gauss-Jacobi and block Gauss-Seidel methods to diierential systems. Numerical results are presented for li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010